اعتبار سنجی الگوریتم کوروبوف اصلاح‌شده به کمک الگوریتم لرچ و گروسمن

یکی از روش‌های استخراج معادن سطحی روش روباز است که در آن استخراج ماده معدنی به صورت پله‌ای انجام می‌شود. محدوده نهایی معدن در این روش که معرف شکل آن در پایان عمر معدن است، باید قبل از استخراج طراحی شود. محدوده نهایی معدن را می‌توان با روش‌های دستی و رایانه‌ای طراحی نمود. در روش دستی محدوده‌ی سربه‌سری معدن طراحی می‌شود ولی هدف در طراحی رایانه‌ای تعیین محدوده‌ بهینه معدن است. محدوده‌ بهینه، محدوده‌ای است که سود حاصل از آن حداکثر ‌باشد. جهت طراحی محدوده بهینه الگوریتم‌های متعددی همچون مخروط شناور، الگوریتم کوروبوف، الگوریتم کوروبوف اصلاح شده و الگوریتم لرچ و گروسمن مبتنی بر نظریه گراف ارائه شده است که هر کدام دارای معایب و مزایای خاصی هستند. طراحان الگوریتم کوروبوف اصلاح شده معتقداند این الگوریتم قادر است در همه حالت‌ها محدوده بهینه واقعی را برآورد نماید. با توجه به اینکه ثابت شده الگوریتم لرچ و گروسمن قادر است در همه حالت‌ها محدوده بهینه واقعی را محاسبه نماید، لذا در این مقاله، الگوریتم کوروبوف اصلاح شده در مدل‌های مختلف مورد نقد و بررسی قرار گرفته و نتایج حاصل با الگوریتم لرچ و گروسمن مقایسه شده است. نتایج نشان می‌دهد که روش مذکور درعین سادگی قادر نیست محدوده بهینه واقعی را در بعضی از مدل‌ها پیدا نماید.